An Explicit Update Scheme for Inverse Parameter and Interface Estimation of Piecewise Constant Coefficients in Linear Elliptic PDEs

نویسندگان

  • Jan Hegemann
  • Alejandro Cantarero
  • Casey L. Richardson
  • Joseph Teran
چکیده

We introduce a general and efficient method to recover piecewise constant coefficients occurring in elliptic partial differential equations as well as the interface where these coefficients have jump discontinuities. For this purpose, we use an output least squares approach with level set and augmented Lagrangian methods. Our formulation incorporates the inherent nature of the piecewise constant coefficients, which eliminates the need for a complicated nonlinear solve at every iteration. Instead, we obtain an explicit update formula and therefore vastly speed up computation. We employ our approach to the example problems of Poisson’s equation and linear elasticity and provide the combination of simultaneously recovering coefficients and interface.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient evolution algorithms for embedded interfaces: from inverse parameter estimation to a level set method for ductile fracture

This thesis presents efficient and easy to implement algorithms for the simulation of embedded interface evolutions in applications of physically based modeling. It is organized in two parts. In the first part, we provide the mathematical and numerical background necessary for the development of our methods. We outline a state-of-the-art cut-cell algorithm that allows us to efficiently and conv...

متن کامل

Convergence of an immersed interface upwind scheme for linear advection equations with piecewise constant coefficients I: L-error estimates

We study the L1-error estimates for the upwind scheme to the linear advection equations with a piecewise constant coefficients modeling linear waves crossing interfaces. Here the interface condition is immersed into the upwind scheme. We prove that, for initial data with a bounded variation, the numerical solution of the immersed interface upwind scheme converges in L1-norm to the differential ...

متن کامل

A piecewise constant level set method for elliptic inverse problems

We apply a piecewise constant level set method to elliptic inverse problems. The discontinuity of the coefficients is represented implicitly by a piecewise constant level set function, which allows to use one level set function to represent multiple phases. The inverse problem is solved using a variational penalization method with the total variation regularization of the coefficients. An opera...

متن کامل

Dynamic level set regularization for large distributed parameter estimation problems

This article considers inverse problems of shape recovery from noisy boundary data, where the forward problem involves the inversion of elliptic PDEs. The piecewise constant solution, a scaling and translation of a characteristic function, is described in terms of a smoother level set function. A fast and simple dynamic regularization method has been recently proposed that has a robust stopping...

متن کامل

The Explicit-Jump Immersed Interface Method: Finite Difference Methods for PDEs with Piecewise Smooth Solutions

Many boundary value problems (BVPs) or initial BVPs have non-smooth solutions, with jumps along lower-dimensional interfaces. The Explicit–Jump Immersed Interface Method (EJIIM) was developed following Li’s Fast Iterative IIM (FIIIM), recognizing that the foundation for the efficient solution of many such problems is a good solver for elliptic BVPs. EJIIM generalizes the class of problems for w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2013